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AMENDMENTS TO THE CLAIMS 

1. (Currently Amended) A method, comprising: 

examining information about branch instructions that reach a write-back stage of 
processing within a processor; 

defining a plurality of streams based on the examining, wherein each stream comprises a 
sequence of basic blocks in which only a last block in the sequence ends in a branch instruction, 
the execution of which causes program flow to branch, the remaining basic blocks in the stream 
each ending in a branch instruction, the execution of which does not cause program flow to 
branch; and 

encoding each of the plurality of streams in an intermediate code format comprised of at 
least two alternative code formats 

switching to a str e am mod e if a branch to m e socode tradition is d e t e ct e d in on e of the plurality 
of str e ams; and 

switching to a normal mod e if a mesocod e to branch transition is d e t e ct e d . 

2. (Original) The method of claim 1, further comprising storing identifying information for 
each defined stream. 

3. (Original) The method of claim 2, wherein the identifying information comprises a start 
instruction pointer and an end instruction pointer for each stream. 

4. (Original) The method of claim 1, further comprising collecting dependent information 
for each stream, the dependent information identifying a dependent stream, being a child stream 
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that is executed after the stream during an instance of program execution, and the dependent 
information also indicating a probability of the dependent stream being executed after the stream. 

5. (Original) The method of claim 4, further comprising predicting a target stream or block 
that is likely to be executed based on a current instruction pointer. 

6. (Original) The method of claim 1, further comprising storing at least some of the basic 
blocks within a stream in contiguous memory locations. 

7. (Previously Presented) The method of claim 1, further comprising converting at least 
some of the instructions in a stream into ISA-implementation specific instructions, and storing 
the ISA-implementation specific instructions in memory locations contiguous to the basic blocks. 

8. (Currently Amended) The method of claim 1, further comprising switching the processor 
between the-a_stream mode in which instructions from a stream are prefetched based on a 
prediction and the-anormal mode in which instructions within a basic block are fetched based on 
the prediction. 

9. (Currently Amended) A processor, comprising: 

a mechanism to examine information about branch instructions that reach a write-back 
stage of processing within the processor; 

a mechanism to define a plurality of streams based on the examining, wherein each 
stream comprises a sequence of basic blocks in which only a last block in the sequence ends in a 
branch instruction, the execution of which causes program flow to branch, the remaining basic 
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blocks in the stream each ending in a branch instruction, the execution of which does not cause 
program flow to branch; and 

a mechanism to encode each of the plurality of streams in an intermediate code format 
comprised of at least two alternative code formats switch to a stream modo if a branch to 
m e soood e transition is detect e d in on e of the plurality of str e ams; and 

a m e chanism to switch to a normal mod e if a mosocod e to branch transition is d e t e ct e d . 

10. (Original) The method of claim 9, further comprising a mechanism to store identifying 
information for each defined stream. 

1 1 . (Original) The processor of claim 1 0, wherein the identifying information comprises a 
start instruction pointer and an end instruction pointer for each stream. 

12. (Original) The processor of claim 9, wherein the mechanism to define the plurality of 
streams further collects dependent information for each stream, the dependent information 
identifying a dependent stream being a child stream that is executed after the stream during an 
instance of program execution, the dependent information also indicating a probability of the 
dependent stream being executed after the stream. 

13. (Original) The processor of claim 12, wherein the mechanism to define the plurality of 
streams further comprises a prediction mechanism to predict a target stream or block that is likely 
to be executed based on a current instruction pointer. 



14. (Original) The processor of claim 9, further comprising storing at least some of the basic 
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blocks within a stream in contiguous memory locations. 

15. (Previously Presented) The processor of claim 9, further comprising converting at least 
some of the instructions in a stream into ISA-implementation specific instructions, and storing 
the ISA-implementation specific instsructions in memory locations contiguous to the basic 
blocks. 

16. (Currently Amended) The processor of claim 9, further comprising a mechanism to 
switch the processor between fee-a^stream mode in which instructions from a stream are 
prefetched based on a prediction and &e-anormal mode in which instructions within a basic 
block are fetched based on the prediction. 

17. (Currently Amended) A system, comprising: 

a processor comprising a mechanism to examine information about branch instructions 
that reach a write-back stage of processing within the processor, a mechanism to define a 
plurality of streams based on the examining, wherein each stream comprises a sequence of basic 
blocks in which only a last block in the sequences ends in a branch instruction, the execution of 
which causes program flow to branch, the remaining basic blocks in a stream each ending in a 
branch instruction, the execution of which does not cause program flow to branch, and a 
mechanism to encode each of the plurality of streams in an intermediate code format comprised 
of at least two alternative code formats Gwitoh to a str e am modo if a branch to m e socod e 
transition is d e t e ct e d in on e of th e plurality of streams, and a mechanism to switch to a normal 
mod e if a m e socode to branch transition is d e tect e d ; and 

a memory coupled to the processor. 
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18. (Original) The system of claim 17, wherein the processor further comprises a mechanism 
to store identifying information for each defined stream. 

19. (Original) The system of claim 1 8, wherein the identifying information comprises a start 
instruction pointer and an end instruction pointer for each stream. 

20. (Currently Amended) A processor, comprising: 
a fetch/prefetch unit; 

a branch prediction unit to supply a branch target address of a predicted branch based on a 
current instruction pointer to the fetch/prefetch unit; 

a stream prediction unit to supply a stream target address of a predicted stream based on a 
current instruction pointer to the fetch/prefetch unit, wherein the predicted stream comprises a 
sequence of basic blocks in which only a last block in the sequence ends in a branch instruction, 
the execution of which causes program flow to branch, the remaining basic blocks in the stream 
each ending in a branch instruction, the execution of which does not cause program flow to 
branch; and 

a mechanism to encode the predicted stream in an intermediate code format comprised of 
at least two alternative code formats switch to a str e am modo if a branch to mesocod e transition 
is det e ct e d in on e of th e plurality of str e ams; and 

a m e chanism to switch to a normal mod e if a m e sooodo to branch transition is d e t e ct e d . 

21 . (Original) The processor of claim 20, wherein the stream prediction unit further 
comprises a mechanism to define a plurality of streams based on an examination of information 
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about branch instructions that reach a write-back stage of processing within the processor. 

22. (Original) The processor of claim 2 1 , wherein the stream prediction unit further 
comprises a mechanism to store identifying information for each defined stream. 

23. (Original) The processor of claim 22, wherein the identifying information comprises a 
start instruction pointer and an end instruction pointer for each stream. 

24. (Original) The processor of claim 20, wherein the stream prediction unit comprises a 
mechanism that collects dependent information for each stream, the dependent information 
identifying a dependent stream being a child stream that is executed after the stream during an 
instance of program execution, the dependent information also indicating a probability of the 
dependent stream being executed after the stream. 

i 

25. (Original) The processor of claim 20, further comprising a mechanism to store at least 
some of the basic blocks within a stream in contiguous memory locations. 

26. (Previously Presented) The processor of claim 20, further comprising a mechanism to 
convert at least some of the instructions in a stream into ISA-implementation specific 
instructions, and to store the ISA-implementation specific instructions in contiguous memory 
locations contiguous to the basic blocks. 

27. (Currently Amended) A system, comprising: 

a processor comprising a fetch/prefetch unit, a branch prediction unit to supply a branch 
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target address of a predicted branch based on a current instruction pointer to the fetch/prefetch 
unit, a stream prediction unit to supply a stream target address of a predicted stream based on a 
current instruction pointer to the fetch/prefetch unit, wherein the predicted stream comprises a 
sequence of basic blocks in which only a last block in the sequence ends in a branch instruction, 
the execution of which causes program flow to branch, the remaining basic blocks in the stream 
each ending in a branch instruction, the execution of which does not cause program flow to 
branch, and a mechanism to encode the predicted stream in an intermediate code format 
comprised of at least two alternative code formats switch to a stream mod e if a branch to 
m e socod e transition is d e tect e d in on e of th e plurality of str e ams, and a m e chanism to switch to a 
normal mod e if a m e socod e to branch transition is d e t e ct e d ; and 
a memory coupled to the processor. 

28. (Original) The system of claim 27, wherein the stream prediction unit further comprises a 
mechanism to define a plurality of streams based on an examination of information about branch 
instructions that reach a write-back stage of processing within the processor. 

29. (Original) The system of claim 28, wherein the stream prediction unit further comprises a 
mechanism to store identifying information for each defined stream. 

30. (Original) The system of claim 29, wherein the identifying information comprises a start 
instruction pointer and an end instruction pointer for each stream. 
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